ACS Algorithms for Complex Shapes with Certified Numerics and Topology Evaluation of results to different approaches in the 2D curved kernel
نویسندگان
چکیده
We measure the efficiency of the recently extended Circular kernel 2 cgal package in relation with the 2D Apollonius graph application. We provide results of benchmarking for both of the new and the stand-alone version of the code. This allows us to quantify the performance of the new version of the kernel, based on a concrete application. The proposed version seems to accelerate the construction of the Apollonius graph when using exact number types, while the opposite happens if algebraic filtering with inexact number types is included. We plan to further investigate this discrepancy.
منابع مشابه
ACS Algorithms for Complex Shapes with Certified Numerics and Topology Evaluation of different approaches in 3D curved kernel for arrangements of quadrics
Within the context of the ACS project we have investigated two approaches towards the arrangements of quadrics. The first approach, which is presented in ACS-TR-241402-01, computes the adjacency graph of the arrangement and is based on an exact parameterization of the appearing intersection curves. The second approach, which is presented in ACS-TR-241402-02, computes the arrangement on each qua...
متن کاملACS Algorithms for Complex Shapes with Certified Numerics and Topology Comparison of algorithms for anisotropic meshing and adaptive refinement
In this report, we investigate different approaches for solving the — difficult— problem of anisotropic mesh generation in two dimensions. Among these methods, two seem particularly promising for the extension in three dimensions.
متن کاملACS Algorithms for Complex Shapes with Certified Numerics and Topology Application of algebraic tools to CSG operations on curves and surfaces
متن کامل
ACS Algorithms for Complex Shapes with Certified Numerics and Topology Computation of the medial axis of smooth curves with topological guarantees
Project co-funded by the European Commission within FP6 (2002–2006) under contract nr. IST-006413
متن کاملACS Algorithms for Complex Shapes with Certified Numerics and Topology Anisotropic mesh generation
Project co-funded by the European Commission within FP6 (2002–2006) under contract nr. IST-006413
متن کامل